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(54) Procede de detection de sous-noeuds de commutation pour la commutation de multiplex a 
repartition de longueur d'onde 



(57) L'invention conceme un procede de detection 
de sous-noeuds de commutation dans un noeud de 
commutation optique mono-bloc du type multiplex a re- 
partition de longueur d'onde, chaque sous-noeud cor- 
respondent a un niveau de granularite donne et a une 
fonction de commutation don nee. Le procede selon l'in- 
vention comprend les phases suivantes consistant a : 

(a) recueillir des informations concernant la facon 
dont le trafic traverse le noeud de commutation mo- 
no-bloc initial; 



(b) definir les sous-noeuds devant etre recherches 
quant a leur niveau de granularite et leur fonction 
de commutation; 

(c) conslderer chaque sous noeud successivement 
dans un ordre correspondant a la diminution des 
contraintes de commutation; 

(d) selectionner, pour chaque sous-noeud conside- 
rs, tout ou partie du trafic d'une granularite entrante 
et d'une granularite sortante qui satisfont aux con- 
traintes de commutation du sous-noeud considere. 




1 EP 1 

D scription 

[0001] La presente invention se rapporte a un prece- 
de de detection de sous-noeud d'un commutateur opti- 
que, pour la commutation de multiplex a repartition de 
longueur d'onde. De tels multiplex a repartition de lon- 
gueur d'onde sont utilises pour la transmission des don- 
nees dans les reseaux de fibres optiques. L'invention 
s'applique au domaine des reseaux de transmission du 
type multiplex a repartition de longueurs d'onde et aux 
equipements de ces reseaux optiques tels que les com- 
mutateurs optiques. 

[0002] Aujourd'hui, dans les reseaux optiques, les 
donnees sont transmises sur des faisceaux lumineux 
correspondant a plusieurs longueurs d'onde, avec un 
debit de I'ordre de 10 Gbit/s (to 9 bit/s). Les faisceaux 
lumineux sont transmis par des fibres optiques. Pour ef- 
fectuer le routage des donnees a travers le reseau, il 
est necessaire de prevoirdes blocs de commutation du 
type multiplex a repartition de longueur d'onde. La tech- 
nologie de ces commutateurs permet de commuter le 
signal entrant directement sous sa forme optique. II n'y 
a pas besoin de transformer les signaux lumineux en 
signaux electriques pour les commuter. Ces commuta- 
teurs optiques recoivent en entree un certain nombre 
de fibres optiques, chacune correspondant a plusieurs 
longueurs d'onde. En arrivant sur le commutateur opti- 
que, le signal lumineux est demultiplexe en longueurs 
d'onde, chaque longueur d'onde arrive alors sur un port 
du commutateur optique qui va assurer la commutation 
vers une fibre sortante. A la sortie du commutateur, les 
longueurs d'onde sont a nouveaux multiplexers. Les 
commutateurs ou noeuds de commutation sont done 
des noeuds "mono-bloc" au sens ou ils ne peuvent com- 
muter que des longueurs d'onde. II faut done allouer a 
ces blocs de commutation autant de ports d' entree et 
de sortie qu'il y a de longueurs d'onde a commuter. 
[0003] Or, actuellement, les telecommunications con- 
naissent un essor tres important, ce qui se traduit par 
des besoins accrus en transmission de donnees. La 
transmission par fibres optiques n'echappent pas a ce 
phenomene et la quantite de donnees transmise par les 
reseaux optiques a considerablement augmente. En ef~ 
fet, une fibre optique est desormais prevue pour trans- 
mettre de plus en plus de longueurs d'onde. On est ca- 
pable de transmettre jusqu'a 256 longueurs d'onde par 
fibre optique. 

[0004] Dans les reseaux optiques, les noeuds de 
commutation recoivent de plus en plus de fibres et done 
de plus en plus de longueurs d'onde a commuter. Con- 
cretement, un commutateur optique peut par exemple 
avoir a commuter 100 fibres transportant 160 longueurs 
d'onde chacune, chaque longueur d'onde assurant un 
debit de donnees de 10 Gbit/s (10 9 bit/s). Ce qui fait un 
debittotal a commuter de 1 60 Tbit/s (1 0 12 bit/s). Le nom- 
bre total de longueurs d'onde rentrantes est de 16000. 
Si I'on veut commuter toutes les longueurs d'onde indi- 
viduellement, il faudrait concevoir un commutateur op- 
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tique avec un nombre de ports d'entree et de sortie tres 
important, soit 1 6000*1 6000 ports, ce qui n'est pas rea- 
lisable avec les matrices de commutation optiques ac- 
tuelles. En effet, du fait du nombre tres eleve de points 
5 de commutation, le controle electrique de telles matri- 
ces serait rendu trop complexe. 

[0005] Or, avec des noeuds de cette taille, on peut 
imaginer qu'une partie du trafic vient de la meme direc- 
tion et va dans la meme direction. Une solution pour di- 
10 minuer le nombre de ports est done de grouper les lon- 
gueurs d'onde en bande et de les commuter ensemble, 
ainsi une partie du trafic pourrait etre commute en meme 
temps en utilisant un seul port pour plusieurs longueurs 
d'onde. 

is [0006] Plus generalement, pour diminuer le nombre 
de ports, on peut vouloir commuter une partie du trafic 
total au niveau de la fibre, une autre partie au niveau de 
la bande et une derniere partie au niveau de la longueur 
d'onde. La commutation de multiplex complets de lon- 

20 gueur d'onde, soit la commutation de fibre, la commu- 
tation de bandes de longueur d'onde, et la commutation 
de longueurs d'onde dans un meme noeud optique cor- 
respondent a des commutations de capacite differente. 
Dans cette configuration, la planification des reseaux de 

25 multiplex a repartition de longueur d'onde est bas6e sur 
des commutateurs optiques qui presentent une archi- 
tecture dite a « multi-gran ularite ». 
[0007] La "granularite" est une notion qui se rapporte 
a des ensembles predefinis de ressources de transmis- 

30 sion (typiquement les longueurs d'onde porteuses ou 
les multiplex de longueurs d'onde), les ressources d'un 
tel ensemble pouvant etre considerees comme un tout 
pour certains traitements communs (typiquement la 
commutation). Une architecture a "multi-granularite" 

35 prend done en compte differents niveaux de granularite 
pour commuter le trafic total au niveau d'un commuta- 
teur. Par exemple, une partie du trafic total peut etre 
commutee au niveau dit "fibre", e'est-a-dire regroupant 
la totalite des longueurs d'onde susceptibles d'etre ve- 

40 niculees par une fibre optique, qui correspond done au 
niveau de granularite le plus eleve. Une autre partie peut 
etre commutee au niveau bande de longueurs d'onde, 
qui correspond a un niveau de granularite intermediaire. 
Une derniere partie peut etre commutee au niveau lon- 

45 gueur d'onde, qui correspond au niveau de granularite 
le plus faible. Des niveaux intermediates de granularite 
peuvent encore etre definis. 

[0008] La figure 1 presente un schema d'un tel noeud 
de commutation optique avec une architecture a multi- 

50 granularite, selon Part anterieur. Avec I' architecture a 
multi-granularite, on est passe de noeuds de commuta- 
tion mono-blocs a des noeuds de commutation consti- 
tues d'un empilement de sous-noeuds. Chaque sous- 
noeud de commutation est defini par un niveau de gra- 

55 nularite. Ainsi, le sous-noeud de commutation au niveau 
de granularite fibre FXC, le sous-noeud de commutation 
au niveau de granularite bande BXC, et le sous-noeud 
de commutation au niveau de granularite longueur d'on- 
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de WXC. 

[0009] Sur la figure 1, les fibres entrantes IF sont 
d'abord envoyees sur les ports d'entree IP du sous- 
noeud de commutation FXC. Parmi les fibres entrantes 
IF, quelques fibres sont directement commutees vers 
les fibres de sortie OF a travers les ports de sortie OP 
du sous-noeud de commutation FXC. Une fibre AF est 
directement inseree de chez le client sur un port d'inser- 
tion de fibre P ins du sous-noeud de commutation FXC. 
Une fibre DF est extraite a partir d'un port detraction 
de fibre P ext du sous-noeud FXC et est envoyee vers le 
client. La fibre DF doit etre demultiplexee en longueurs 
d'onde pour le client, mais les demultiplexeurs ne sont 
pas represents sur la figure. Des fibres F bf sont inse- 
rees a partir du sous-noeud de commutation BXC sur 
des ports d'insertion de fibre P jns du sous-noeud FXC. 
Ces fibres F bf proviennent du multiplexeur bande-fibre 
Mux B->F qui assure le multiplexage des bandes issues 
des ports de sortie OP du sous-noeud de commutation 
BXC. Enfin, des fibres F to sont extraites du sous-noeud 
FXC a travers des ports d'extraction et sont envoyees 
vers les ports d'entree IP du sous-noeud BXC apres de- 
multiplexage des fibres en bandes dans le demulti- 
plexeurfibre-bande demux F->B. 
[0010] Le meme processus de commutation se re- 
trouve au niveau de granularite immediatement infe- 
rieur, c'est-a-dire dans le sous-noeud de commutation 
au niveau de granularite bande BXC, ainsi qu'au niveau 
de granularite le plus faible, c'est-a-dire dans le sous- 
noeud de commutation au niveau de granularite lon- 
gueur d'onde WXC. 

[0011] Parmi les bandes qui arrivent sur les ports 
d'entree IP du sous-noeud BXC, quelques-unes sont 
commutees vers les ports de sortie OP du sous-noeud 
BXC. Une bande AB est directement inseree de chez le 
client sur un port d'insertion du sous-noeud BXC. Une 
bande DB est extraite a travers un port d'extraction P ext 
du sous-noeud BXC et est envoyee vers le client. La 
bande DB doit etre demultiplexee en longueurs d'onde 
pour Le client, mais les demultiplexeurs ne sont pas re- 
presentes sur la figure. Des bandes B^ sont inserees 
a partir du sous-noeud de commutation WXC sur des 
ports d'insertion P ins du sous-noeud BXC. Ces bandes 
B^ b proviennent du multiplexeur Mux X->B, qui assure 
le multiplexage en bande des longueurs d'onde issues 
des ports de sortie OP du sous-noeud de commutation 
WXC. Enfin, des bandes B bX sont extraites du sous- 
noeud BXC a travers des ports d'extraction et sont en- 
voyees vers les ports d'entree IP du sous-noeud WXC 
apres demultiplexage des bandes en longueurs d'onde 
dans le demultiplexer bande-longueur d'onde demux 

[0012] Le meme processus de commutation se re- 
trouve encore une fois dans le sous-noeud WXC. Parmi 
les longueurs d'onde qui arrivent sur les ports d'entree 
IP du sous-noeud WXC, quelques-unes sont commu- 
tees vers les ports de sortie OP du sous-noeud WXC. 
Des longueurs d'onde AX sont directement inserees de 



chez le client sur des ports d'insertion P ins du sous- 
noeud WXC. Des longueurs d'onde DA. sont extraites a 
travers des ports d'extraction du sous-noeud WXC et 
sont envoyees vers le client. 
5 [0013] Or, le reseau est planifie sans aucune specifi- 
cation au niveau des noeuds. Le routage du trafic est 
base sur un algorithme qui donne le chemin le plus court 
en distance. Quant a I'allocation des ressources sur le 
reseau, elle est realisee au niveau de la longueur d'on- 
w de. Bien que la planification soit seulement basee sur 
la granularite longueur d'onde, on peut observer que 
danschaque noeud de commutation optique, une gran- 
de part du trafic peut etre traitee aux niveaux fibre et 
bande, comme si c'etait un comportement "naturel". Au 
15 niveau d'un noeud de commutation, tout le multiplex, ou 
une partie seulement du multiplex, vient de la meme fi- 
bre entrante et va vers la meme fibre sortante. La diffi- 
culty est justement de quantifier les differentes parties 
du trafic qu'il faut commuter respectivement a la granu- 
le larite fibre, bande et longueur d'onde. 

[0014] Ainsi, le probleme technique qui se pose est 
de trouver un moyen de detecter les sous-noeuds effec- 
tivement necessaires a la commutation et done de met- 
tre en place un procede pour fractionner la matrice de 
25 commutation du noeud initial. 

[0015] Un but de la presente invention est precise- 
ment de mettre en oeuvre un procede permettant de 
realiser une detection des sous-noeuds dans un noeud 
de commutation optique, de facon a pouvoir connaTtre 
30 pour chaque noeud, le trafic qui passe dans chaque 
sous-noeud et la taille des sous-noeuds consideres. Le 
procede selon I'invention permet ainsi d'optimiser le 
nombre de ports necessaires sur un noeud de commu- 
tation optique et par la-meme d'optimiser les couts de 
35 commutation en utilisant les granularites les plus larges 
pour la commutation a chaque fois que e'est possible. 
[0016] A cet effet, I'invention prend comme base de 
depart sur laquelle sera mis en oeuvre le procede, la 
matrice de commutation initiale du noeud monobloc 
40 dont on cherche a detecter les sous-noeuds. L'invention 
selectionneensuitepourchaque sous-noeud, les fibres, 
bandes de longueurs d'onde ou les longueurs d'onde 
respectant les contraintes de commutation correspon- 
dent a ce sous-noeud. On detecte, dans chaque noeud, 
45 quelle partie du trafic va pouvoir etre traitee dans tel ou 
tel sous-noeud. Les contraintes de commutation se tra- 
duisent en terme de fibre entrante/fibre sortante et plus 
generalement en terme de granularite entrante/granu- 
larite sortante, ainsi qu'en terme de translation de lon- 
50 gueur d'onde/translation de bande. Le procede de de- 
tection est mis en oeuvre par I'intermediaire d'un algo- 
rithme definissanttoutes les etapes necessaires a la de- 
tection. 

[0017] L'invention concerne done un procede de de- 
55 tection des sous-noeuds dans un noeud de commuta- 
tion optique du type multiplex a repartition de longueur 
d'onde, chaque sous-noeud correspondant a un niveau 
de granularite donne et a une contrainte de commuta- 
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tion donnee, lequei procede est caracterise en ce qu'il 
comprend les phases conslstant a : 

(a) recueillir des informations concernant la facon 
dont letrafic traverse le noeud de commutation mo- 
no-bloc initial; 

(b) definir des sous-noeuds devant etre recherches 
quant a leur niveau de granularite et leur fonction 
de commutation; 

(c) considerer chaque sous-noeud successivement 
dans un ordre correspondant a la diminution des 
contraintes de commutation; 

(d) selectionner, pour chaque sous-noeud conside- 
rs, tout ou partie du trafic d'une granularite entrante 
et sortante qui satisfont aux contraintes de commu- 
tation du sous-noeud considere. 

[0018] D'autres caracteristiques et avantages de Tin- 
vention apparaitront plus clairement a la lecture de la 
description suivante d'un exemple particulier de realisa- 
tion en reference aux figures, dans lesquelles : 

la figure t est un schema d'un noeud de commuta- 
tion optique representant une architecture a multi- 
granularite selon Tart anterieur, telle que decrite 
dans le preambule ci-dessus; 
la figure 2 est un schema d'un noeud optique qui 
il lustre la facon dont le trafic traverse le noeud mo- 
no-bloc initial; 

la figure 3 est un tableau recapitulatif des granula- 
rites considerees pour la mise en oeuvre du proce- 
de selon Tinvention; 

La figure 4 est un schema illustrant la fonction de 
verification par ricochet du lien avec une conver- 
sion; et 

les figures 5A, SB, 6, 7 5 8 et 9 illustrent les differen- 
tes etapes etsous-etapes du procede selon Tinven- 
tion. 

[0019] Le procede selon Tinvention sera decrit pour 
un nombre de sous-noeuds devant etre recherche egal 
a quatre, c'est-a-dire que quatre granularites ont ete 
considerees, mais cet aspect ne doit pas apparaitre 
comme limitatif de la portee du procede selon Tinven- 
tion. 

[0020] La premiere phase du procede selon Tinven- 
tion consiste a recueillir du reseau des informations con- 
cernant la facon dont le trafic traverse le noeud mono- 
bloc initial. Dans cette etape, les parametres d'entree 
de Talgorithme mettant en oeuvre le procede de detec- 
tion selon Tinvention sontdefinis. 
[0021 ] En entree, le procede de detection part defor- 
mations venant du constructeur du reseau et qui sont 
contenues dans la matrice de commutation initiate du 
noeud mono-bloc dont on cherche a detecter les sous- 
noeuds. Ces informations concernent a la fois le routage 
des donnees et Tallocation des ressources dans le re- 
seau. En d'autres termes, pour chaque chemin optique, 



le procede a besoin de savoir : 

avec quelle longueur d'onde le trafic entre et quitte 
le noeud, 

5 - si la longueur d'onde est en addition ou en extrac- 
tion et enfin, 

de quelle fibre vient la longueur d'onde et vers quel- 
le fibre elle va. 

10 [0022] Ces informations, qui sont necessaires a la mi- 
se en oeuvre du procede selon Tinvention, seront decri- 
tes en reference avec la figure 2. 
[0023] La figure 2, est un schema d'un noeud optique 
mono-bloc X qui comprend deux fibres entrantes 1F1 et 

15 |F2 et deux fibres sortantes OF1 et OF2. Cette figure 
illustre la facon dont le trafic traverse le noeud mono- 
bloc initial et montre un exemple du type ^informations 
dont dispose le procede en entree. Ainsi, le chemin op- 
tique represents en traits pointilles vient de la fibre en- 

20 trante N° 1 IF1 avec la derniere longueur d'onde Wnf du 
multiplex, et va vers la fibre de sortie N°2 OF2 avec la 
premiere longueur d'onde W1 du multiplex. Quant au 
chemin optique en trait plein, il est en insertion et il va 
vers la fibre de sortie N°2 OF2 avec la derniere longueur 

25 d'onde du multiplex Wnf. 

[0024] La deuxieme phase du procede de detection 
selon Tinvention consiste a definir les sous-noeuds de- 
vant etre recherches quant a leur niveau de granularite 
et leur fonction de commutation. 

30 [0025] En effet, un sous-noeud est defini d'une part 
par son niveau de granularite et d'autre part par la fonc- 
tion de commutation qui lui est associee. Pour le proce- 
de selon Tinvention, quatre granularites ont ete consi- 
derees et sont repertories sur le tableau de la figure 3 : 

35 

les longueurs d'onde Xi , A£, A.3, X12 

les bandes 1 de longueurs d'onde B11, B12, B13, 

B14 

les bandes 2 de bandes 1 B21 , B22, et 
40 - la fibre. 

[0026] Dans cet exemple, N=12estle nombre de lon- 
gueurs d'onde par fibre, Nt-3 est le nombre de lon- 
gueurs d'onde par bande 1 , et N2=6 est le nombre de 

45 longueurs d'onde par bande 2. 

[0027] Le multiplex complet comprend les douze lon- 
gueurs d'onde X^, X2, A3,..., A.12. Les quatre bande 1 : 
B11, B12, B13, B14comprennentchacune 3 longueurs 
d'onde. Ainsi, B11 est composee des longueurs d'onde 

50 A1 , X2 et A3; B12 est composee des longueurs d'onde 
X4, IB et X6; B13 est composee des longueurs d'onde 
X7, A,8 etX9; et B1 4 est composee des longueurs d'onde 
XI 0, X"\ 1 et A.1 2. Les deux bandes 2 : B21 et B22 com- 
prennent chacune deux bandes 1 , soit six longueurs 

55 d'onde. Ainsi, B21 est composee des six longueurs 
d'onde XI a X6 et B22 est composee des six longueurs 
d'onde A,7avU2. 

[0028] Les fonctions de commutation possibles sont 
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"avec translation" ou "sans translation". Les translations 
peuvent etre des translations de longueur d'onde ou 
bien des translations de bande. Avec une translation de 
longueur d'onde, n'importe quelle longueur d'onde peut 
etrechangeeen n'importe quelle autre longueur d'onde. 
Avec une translation de bande, toutes les longueurs 
d'onde d'une bande sont translatees vers les longueurs 
d'onde d'une autre bande. Par exemple, la bande B11 
du tableau de la figure 3 qui comprend les longueurs 
d'onde A.1 , X2. et X3 peut etre translatee vers la bande 
B13 qui comprend les longueurs d'onde X7 t X8 et XQ. 
[0029] Les sous-noeuds qui doivent etre recherches 
par le procede de detection selon I'invention et qui re- 
sultent des granularites ainsi que des fonctions de com- 
mutation telles que precedemment decrites, en liaison 
avec la figure 3, sont les suivants : 

le sous-noeud de commutation optique de niveau 
fibre : F-OXC 

le sous-noeud de commutation optique de niveau 
bande 2 avec une fonction de routage direct, c'est- 
a-dire sans translation de bande : B2R-OXC 
le sous-noeud de commutation optique de niveau 
bande 2 avec translation de bande : B2T-OXC 
le sous-noeud de commutation optique de niveau 
bande 1 avec une fonction de routage direct, c'est- 
a-dire sans translation de bande : B1 R-OXC 
le sous-noeud de commutation optique de niveau 
bande 1 avec translation de bande : B1T-OXC 
le sous-noeud de commutation optique de niveau 
longueur d'onde avec fonction de routage direct, 
c'est-a-dire sans translation de longueur d'onde : 
WR-OXC 

le sous-noeud de commutation optique de niveau 
longueur d'onde avec translation de longueur 
d'onde : WT-OXC 

[0030] A niveau de granularite egale, on a done deux 
blocs de commutation distincts, I'un etant prevu avec 
translation et I'autre etant prevu sans aucune transla- 
tion. On peut done considerer le noeud de commutation 
optique comme un empilement de sept blocs. 
[0031] Deux autres blocs correspondant au multi- 
plexeur d'insertion/extraction peuvent egalement etre 
definis : 

le sous-noeud correspondant au multiplexeur d'in- 
sertion/extraction avec une fonction de routage di- 
rect c'est-a-dire sans translation de longueur 
d'onde : WR-OADM 

le sous-noeud correspondant au multiplexeur d'in- 
sertion/extraction avec translation de longueur 
d'onde : WT-OADM 

[0032] Dans la configuration des so us -blocs 
WR-OADM et WT-OADM, il n'est pas possible de me- 
langer le contenu des fibres. Les longueurs d'onde peu- 
vent simplement etre extraites de la fibre ou inserees 
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dans la fibre, mais on reste toujours dans la meme fibre. 
[0033] Le processus de commutation permet au trafic 
de pouvoir aller d'un sous-noeud vers un autre, gene- 
rant ainsi un trafic interne dans le noeud de commuta- 

5 tion optique. Cependant, le procede de detection selon 
I'invention impose une contrainte a ce trafic interne. Cet- 
te contrainte est la suivante : aucun trafic interne ne 
pourra etre genere entre des sous-noeuds qui ont le me- 
me niveau de granularite. Le procede ne permettra pas, 

10 pour un sous-noeud considere, de commuter une partie 
du multiplex avec translation de longueur d'onde et 
I'autre partie du multiplex sans translation. Dans ce cas, 
si on detecte une seule translation, il sera necessaire 
de tout commuter dans le sous-noeud qui presente la 

15 fonction de translation. A cause de cette contrainte sur 
le trafic interne, avant de selectionner les ressources 
(multiplex, bandes, sous-bandes ou longueurs d'onde) 
pour un sous-noeud de commutation donne depourvu 
de la fonction de translation, done un sous-noeud de 

20 routage, il conviendra de verifier que ces ressources ne 
sont pas liees avec une quelconque translation de lon- 
gueur d'onde. En d'autres termes, il faut verifier qu'une 
granularite n'est pas liee avec une quelconque transla- 
tion avant de la detecter comme devant etre commutee 

25 dans un sous-noeud de routage. Si cette contrainte 
n'etaitpas imposee, le procede selon I'invention condui- 
rait a des erreurs de detection. Pour respecter cette con- 
trainte, I'algorithme de detection applique une fonction 
de verification appelee fonction de verification par rico- 

30 chet du lien avec une conversion. Cette fonction.est de- 
crite en reference avec la figure 4. 
[0034] L'exemple de la figure 4 montre une applica- 
tion de la fonction de verification par ricochet du lien 
avec une conversion, basee sur une granularite lon- 

35 gueur d'onde. La figure 4 presente un noeud de com- 
mutation Z avec des granularites entrantes et des gra- 
nularites sortantes. Les granularites entrantes sont 
composees de deux fibres F1 et F2, et d'une bande de 
longueurs d'onde provenant d'un noeud X, B11 x . Les 

^0 granularites sortantes sont egalement composees de 
deux fibres FA et FB, et d'une bande de longueurs d'on- 
de qui va vers un noeud Y, B11 Y . Les losanges grises 
signifie une fin de connexion. Les longueurs d'onde re- 
ferences Xe sur la figure sont done extraites du noeud 

45 z a travers des ports d'extraction non representes. 
Quant aux ronds grises, ils signifient que du trafic est 
insere dans le noeud. Les longueurs d'onde referencees 
XI sont done inserees dans le noeud Z a travers des 
ports d'insertion non representes. Le rectangle a demi 

so gr)se signifie un lien avec une conversion de longueur 
d'onde. La longueur d'onde Xt subit done une transla- 
tion. 

[0035] Dans cet exemple, le trafic de la fibre F1 n'est 
lie avec aucune conversion de longueur d'onde, il pour- 
55 rait done etre commute dans un sous-noeud WR-OXC. 
Mais, le lien avec une conversion de la premiere lon- 
gueur d'onde A.t de la fibre F2 oblige a commuter tout le 
trafic dans un sous-noeud du type WT-OXC. L'exemple 
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nous montre dans ce cas precis, comment la fonction 
de verification agit pour detecter un lien de conversion 
avec une longueur d'onde. 

[0036] La fonction de verification par ricochet est ap- 
pliquee a la premiere longueur d'onde A.1 de la fibre F1 . 
Le processus suivant se met en route : 

la fonction verifie qu'aucune longueur d'onde du 
multiplex rentrant F1 n'est changee; 
la fonction verifie qu'aucune longueur d'onde du 
multiplex sortant B11 Y n'est changee; 
lafonction est egalement appliquee a toutes les lon- 
gueurs d'onde composant le multiplex entrant des 
longueurs d'onde composant le multiplex sortant, 
c'est I'effet "ricochet". 

[0037] Dans I'exemple de la figure 4, (a fonction de 
verification va done etre rappelee pour la premiere lon- 
gueur d'onde A/I de la fibre F1 et pour la deuxieme lon- 
gueur d'onde X2 de la bande B1 1 x . Or, un marqoage est 
prevu pour indiquer qu'une longueur d'onde a deja ete 
verifiee. ce qui permet d'eviter les tests redondants. 
C'est le cas pour la premiere longueur d'onde A1 de la 
fibre F1 qui a deja ete verifiee. 

[0038] La fonction de verification par ricochet <est done 
appliquee a la deuxieme longueur d'onde X2 de Ha bande 
B11 x . Comme a I'etape precedente, le processus sui- 
vant se met en route : 

la fonction verifie qu'aucune longueur d'onde du 
multiplex entrant B1 1 x n'est changee. A pairtir de ce 
multiplex entrant B11 x , la fonction va etre amenee 
a tester deux multiplex sortant B11 Y et FA. d'ou : 
la fonction verifie qu'aucune longueur d'onde com- 
posant le multiplex sortant B11 Y n'est changee; 
la fonction verifie qu'aucune longueur d'onde com- 
posant le multiplex sortant FA n'est changee; 
application de I'effet ricochet a partir du premier 
multiplex sortant pris en consideration, B11 Y . La 
fonction de verification par ricochet est rappelee 
pour toutes les longueurs d'onde composant le mul- 
tiplex entrant des longueurs d'onde composant ce 
multiplex sortant B11 Y , soit la premiere longueur 
d'onde de la fibre F1 et la deuxieme longueur 
d'onde 12 de la bande B1 1 x . Or, grace au rnarquage 
des longueurs d'onde, on sait que ces longueurs 
d'onde ont deja ete testees. II est done inutile de 
rappeier la fonction de verification pour ces lon- 
gueurs d'onde. 

application de I'effet ricochet a partir de I'awtre mul- 
tiplex sortant pris en consideration, la fibre FA. La 
fonction de verification par ricochet est rappelee 
pour toutes les longueurs d'onde composant le mul- 
tiplex entrant des longueurs d'onde composant ce 
multiplex sortant FA, soit les longueurs d'onde de 
la fibre F2 et de la bande B1 1 x . Les longueurs d'on- 
de de la bande B11 x ont deja ete testees. 
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[0039] La fonction de verification par ricochet est done 
appliquee avec la premiere longueur d'onde A.t de la fi- 
bre F2. Le meme processus qu'aux etapes precedentes 
se met en route : 

5 

la fonction verifie qu'aucune longueur d'onde du 
multiplex entrant F2 n'est changee. Or, il y a une 
conversion de longueur d'onde. La fonction va de- 
tecter cette conversion et le traitement du multiplex 
10 entrant F2 est stoppe. On sait alors que le trafic ne 
pourra pas etre commute dans un sous-noeud de 
routage du type WR-OXC. 

[0040] La fonction de verification par ricochet du lien 

is avec une conversion est done appliquee en trois etapes 
qui se repetent en boucles. De faeon generate, une pre- 
miere etape verifie tout d'abord qu'aucune des lon- 
gueurs d'onde d'une granularite entrante n'est liee avec 
une translation. Une deuxieme etape consiste a verifier 

20 qu'aucune des longueurs d'onde de la granularite sor- 
tante ou des granularites sortantes correspondant a la 
granularite entrante n'est liee avec une translation. Les 
granularites entrantes et sortantes sont dites correspon- 
dantes lorsqu'elies ont des longueurs d'onde en com- 

25 mun. Enfin, une troisieme etape permet de mettre en 
oeuvre I'effet ricochet de la fonction de verification . Cet- 
te etape consiste a appliquer de nouveau la fonction de 
verification du lien avec une conversion, pour chacune 
des granularites entrantes, a toutes les longueurs d'on- 

30 de composant la granularite entrante des longueurs 
d'onde composant la granularite sortante. 
[0041] L'application au procede de detection des 
sous-noeuds de cette fonction de verification par rico- 
chet sera vue plus tard en liaison avec les figures 5A 

35 et 5B. 

[0042] La description du procede selon I'invention est 
faite en liaison avec les figures 5A et 5B qui decrivent 
toutes les etapes des differentes phases du procede se- 
lon I'invention ainsi que leurenchainement. II est a noter 
40 que les blocs en pointillees sur les figures 5A et 5B re- 
presented des commentaires et non des etapes de I'al- 
gorithme. 

[0043] On retrouve les deux premieres phases du 
procede selon i'invention deja decrites en detail en re- 

45 ference auxfigures2et3, asavoirlaphaseaconsistant 
a recueillir des informations concernant la facon dont le 
trafic traverse le noeud mono-bloc initial et la phase b 
consistant a def inir les sous-noeuds devant etre recher- 
ches quant a leur niveau de granularite et leur fonction 

50 de commutation. 

[0044] L'enchainement des etapes E1 a E10, illustre 
aux figures 5A et 5B, se deroule en considerant chaque 
sous-noeud successivement dans un ordre correspon- 
dant a la diminution des contraintes de commutation. La 

55 contrainte de commutation la plus elevee correspond au 
niveau de granularite le plus gros, soit la fibre, et a une 
commutation sans translation de longueur d'onde. La 
contrainte de commutation la plus basse correspond au 
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niveau de granularite le plus faible, soit la longueur d'on- 
de, et a une commutation avec translation de longueur 
d'onde. 

[0045] La detection se fait done en partant du niveau 
de granularite le plus gros vers le niveau de granularite 
le plus faible, d'abord sans translation de longueur d'on- 
de puis avec translation de longueur d'onde. Le choix 
de cet ordre permet la detection la plus complete en pre- 
nant en compte tous les sous-noeuds possibles. 
[0046] Chacune des etapes E1 a E1 0 permet de se- 
lectionner, pour chaque sous-noeud considere, tout ou 
partie du trafic d'une granularite entrante qui satisfait 
aux contraintes de commutation du sous-noeud consi- 
dere. 

[0047] Ainsi, pour chaque multiplex, un multiplex re- 
presentant toutes les longueurs d'onde d'une fibre, une 
premiere etape E1 consiste a regarder si toutes les lon- 
gueurs d'onde du multiplex entrant vont vers la meme 
fibre, sans conversion de longueur d'onde, eta regarder 
si toutes les longueurs d'onde du multiplex sortant vien- 
nent de la meme fibre sans conversion de longueur 
d'onde. II faut verifier imperativement les deux sens. 
[0048] Lorsque les conditions de I'etape E1 sont rea- 
lisees, ceci signifie qu'un sous-noeud de niveau de gra- 
nularite fibre a ete identif ie. Les parametres de sortie de 
I'algorithme de detection vont etre modifies comme suit, 
en reference a la figure 6 qui decrit les sous-etapes 
E1-1 et E1-2 de I'etape E1. 

[0049] D'une part, a la sous-etape E1 -1 , toutes les 
longueurs d'onde du multiplex considere vont etre "mar- 
quees" comme appartenant au sous-noeud de niveau 
de granularite fibre F-OXC. D'autre part, a la sous-etape 
E1 -2, la taille du sous-noeud F-OXC va etre augmentee 
de 1, e'est-a-dire que le nombre de ports alloues au 
sous-noeud F-OXC va etre increments de 1 . 
[0050] Lorsqu'un multiplex ne correspond pas aux cri- 
teres de I'etape E1 , le meme traitement doit etre appli- 
que, mais a un niveau de granularite inferieur, soit le 
niveau de granularite bande 2. 

[0051] Ainsi, pour chaque multiplex qui ne satisfait 
pas a I'etape E1 , une etape E2 consiste a regarder si 
au moins un groupe de N2 longueurs d'onde correspon- 
dant a une bande 2 du multiplex entrant va vers la meme 
fibre, et si au moins un groupe de N2 longueurs d'onde 
correspondant a une bande 2 du multiplex sortant, vient 
de la meme fibre. Si I'etape E2 estsatisfaite, I'algorithme 
doit encore verifier dans une etape E3 si les multiplex 
entrant et sortant ne sont lies avec aucune translation 
de longueur d'onde. L'algorithme va faire appel a la 
fonction de verification par ricochet du lien avec une 
conversion pour I'appliquer au multiplex entrant. II n'est 
pas necessaire d'appliquer la fonction de verification par 
ricochet 4 du lien avec une conversion au multiplex sor- 
tant puisque au cours de I'application de cette fonction 
au multiplex entrant, le multiplex sortant sera verifie. 
L' application de la fonction de verification par ricochet 
au multiplex entrant a pour but de s'assurer que la gra- 
nularite bande 2 n'est liee a aucune translation de lon- 
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gueur d'onde avant de la detecter comme devant etre 
commutee dans le sous-noeud de routage B2R-OXC. 
La mise en oeuvre de cette fonction de verification par 
ricochet a deja ete decrite plus haut en reference avec 
5 un exemple base sur un niveau de granularite longueur 
d'onde. 

[0052] Si I'application de la fonction de verification par 
ricochet au multiplex entrant est un succes, les parame- 
tres de sortie de I'algorithme de detection vont etre mo- 

10 difies comme suit, en reference avec la figure 7 qui de- 
crit les sous-etapes E3-1 a E3-4 des etapes E3 et E4. 
Dans ce cas de figure, ou la figure 7 decrit les sous- 
etapes de I'etape E3, il faut lire B2R-OXC a la place de 
la reference B2R/T-OXC sur la figure 7. 

15 [0053] Dans un premier temps, a la sous-etape E3-1 , 
toutes les longueurs d'onde du multiplex entrant sont 
"marquees" comme venant du sous-noeud B2R-OXC et 
toutes les longueurs d'onde du multiplex sortant sont 
marquees comme allant vers le sous-noeud B2R-OXC. 

20 Un tel marquage trouve son interet en cas de trafic in- 
terne dans le noeud de commutation. En effet, il donne 
la possibility de garder une trace du passage du multi- 
plex dans le sous-noeud de commutation de niveau de 
granularite bande 2. Ainsi, I'algorithme de detection per- 

25 rnet de deduire qu'une longueur d'onde de ce multiplex 
est entree dans le noeud au niveau du sous-noeud ban- 
de 2. Cette donnee a un impact important sur le nombre 
de ports car il faut ajouter les ports d'insertion ou d'ex- 
traction du trafic interne. 

30 [0054] Dans un second temps, a la sous-etape E3-2, 
toutes les longueurs d'onde de la bande 2 detectee sont 
marquees comme appartenant au sous-noeud de com- 
mutation B2R-OXC. Egalement, a la sous-etape E3-3, 
toutes les autres longueurs d'onde du multiplex corres- 

35 pondant aussi a une commutation de bande 2 sont mar- 
quees comme appartenant au sous-noeud de commu- 
tation B2R-OXC. Enfin, a la sous-etape E3-4, le nombre 
de ports d'entree et de sortie du sous-noeud de com- 
mutation B2R-OXC est augmente par le nombre de ban- 

40 de 2 par fibre. 

[0055] Dans I'hypothese ou un multiplex ne corres- 
pond pas aux criteres de I'etape E2 de I'algorithme de 
detection ou, s'il y a satisfait, I'appel a la fonction de ve- 
rification par ricochet dans I'etape E3 a demontre un lien 

45 avec une conversion de longueur d'onde, une etape E4 
consiste a regarder si au moins un groupe de N2 lon- 
gueurs d'onde correspondant a une bande 2 du multi- 
plex entrant va vers la meme fibre avec une translation 
de bande 2, etsi ce groupe de N2 longeurs d'onde cor- 

50 respondant a une bande 2 du multiplex sortant vient de 
la meme fibre avec une translation de bande 2. 
[0056] Si e'est le cas, les parametres de sortie de I'al- 
gorithme de detection vont etre modifies, et ce, de la 
meme maniere que dans le cas de la detection du sous- 

55 noeud de commutation B2R-OXC, en reference avec la 
figure 7. On retrouve done les sous-etapes E3-1 , E3-2, 
E3-3 et E3-4. La seule difference, e'est que I'on se trou- 
ve dans le cas de la detection du sous-noeud de com- 
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mutation B2T-OXC. II faut done lire sur la figure 7 
B2T-OXC a la place de la reference B2R/T-OXC. 
[0057] Si la detection du sous-noeud de commutation 
B2R-OXC n'est pas realisee avant la detection du sous- 
noeud de commutation B2T-OXC, le sous-noeud 
B2R-OXC ne sera jamais detecte. Danscecas, afinque 
tout le trafic correspondant a une commutation de ban- 
de 2 soit neanmoins pris en compte dans le sous-noeud 
de commutation B2T-OXC, on rajoute une contrainte 
dans I'etape E4 de I'algorithme de detection. Cette con- 
trainte rajoutee est representee entre parenthese dans 
le bloc E4 de la figure 5A et consiste a regarder egale- 
ment si au moins un groupe de N2 longueurs d'onde 
correspondant a une bande 2 du multiplex entrant va 
vers la meme fibre sans aucune translation, et si ce 
groupe de N2 longeurs d'onde correspondant a une 
bande 2 du multiplex sortant vient de la meme fibre sans 
aucune translation. 

[0058] La figure 5B represente la suite des etapes de 
ralgorithme concernant la detection des longueurs d'on- 
de qui n'appartiennent ni a un sous-noeud de commu- 
tation du type F-OXC, ni a un sous-noeud de commu- 
tation du type B2-OXC. 

[0059] Jusqu'a present, les granularites entrantes et 
sortantes considerees etaient un multiplex complet. 
Mais les granularites entrantes et sortantes peuvent 
correspondre a un trafic de fibre, de bande 2 ou de ban- 
de 1. On parle done de granularite entrante et de gra- 
nularity sortante dans les etapes de la figure 5B de fa- 
con a garder une notation commune a toutes les etapes. 
[0060] En reference a la figure 5B, I'etape E5 consiste 
a regarder si au moins un groupe de N1 longueurs d'on- 
de correspondant a une bande 1 de la granularite en- 
trante, soit une fibre ou une bande 2, va vers la meme 
granularite sortante et si ce groupe de N1 longueurs 
d'onde correspondant a une bande 1 de la granularite 
sortante vient de la meme granularite entrante. Si cette 
condition est satisfaite, ralgorithme doit encore verifier 
si la granularite entrante n'est liee avec aucune conver- 
sion de longueur d'onde. Cette verification est realisee 
a I'etape E6. L'algorithme va faire appel a la fonction de 
verification par ricochet du lien avec une conversion 
pour I'appliquer a la granularite entrante. De la meme 
maniere que pour le niveau de granularite bande 2 a 
I'etape E3, il n'est pas necessaire d'appliquer cette fonc- 
tion a la granularite sortante, cette derniere etant deja 
verifiee lors de I'application de la fonction a la granularite 
entrante. L'appel a la fonction de verification par rico- 
chet a pour but de s'assurer que la granularite entrante 
n'est liee a aucune translation de longueur d'onde avant 
de la detecter comme devant etre commutee dans le 
sous-noeud de routage de niveau bande 1 . 
[0061] Ainsi, si Papplication de la fonction de verifica- 
tion par ricochet a la granularite entrante est un succes, 
les parametres de sortie de l'algorithme de detection 
vont etre modifies comme suit, en reference avec la fi- 
gure 8 qui decrit les sous-etapes E6-1 a E6-3.5 des eta- 
pes E6 et E7. Dans ce cas de figure, il faut lire B1 R-OXC 



sur la figure 8 a la place de B1 R/T-OXC. 
[0062] Dans un premier temps, la sous-etape E6-1 
consiste a marquer toutes les longueurs d'onde de la 
granularite entrante comme venant du sous-noeud 

5 B1 R-OXC et a marquer toutes les longueurs d'onde de 
la granularite sortante comme allant vers le sous-noeud 
B1 R-OXC. De la meme facon que precedemment, ce 
marquage a pour fonction de garder une trace du pas- 
sage de la granularite entrante dans le sous-noeud de 

10 commutation de niveau de granularite bande 1. Ainsi, 
ralgorithme de detection permet de deduire qu'une lon- 
gueur d'onde de cette granularite entrante est entree 
dans le noeud au niveau du sous-noeud bande 1 . Cette 
information est importante dans le cadre du trafic interne 

15 car il faut ajouter les ports d'insertion ou d'extraction. 
Dans un second temps, a la sous-etape E6-2, toutes les 
longueurs d'onde de la bande 1 detecteesont marquees 
comme appartenant au sous-noeud de commutation 
B1 R-OXC. La sous-etape E6-3 consiste a marquer tou- 

20 tes les autres longueurs d'onde de la granularite entran- 
te correspondant aussi a une commutation de bande 1 
comme appartenant au sous-noeud de commutation 
B1 R-OXC, et a marquer toutes les autres longueurs 
d'onde de la granularite sortante correspondant aussi a 

25 une commutation de bande 1 comme appartenant au 
sous-noeud B1 R-OXC. Pour ce qui est de I'incrementa- 
tion des entrees du sous-noeud de commutation 
B1 R-OXC, il faut distinguer deux cas : 
[0063] La sous-etape E6-4 distingue le cas ou la gra- 

30 nularite entrante est une fibre. Dans ce cas, a la sous- 
etape E6-4.1, le nombre de ports d'entree du sous- 
noeud de commutation B1 R-OXC est augmente du 
nombre de bandes 1 par fibre. 

[0064] Si la sous-etape E6-4 permet de conclure que 
35 la granuiarite entrante n'est pas une fibre, alors la gra- 
nularite entrante est une bande 2. On est dans la situa- 
tion d'un trafic interne au noeud de commutation. La 
sous-etape E6-4.2 consiste alors a augmenter le nom- 
bre de ports d'entree du sous-noeud de commutation 
40 B1 R-OXC du nombre de bandes 1 par bande 2. De plus, 
la granularite entrante etant une bande 2, il est egale- 
ment necessaire d'augmenter le nombre de port interne 
du sous-noeud B2R/T-OXC. La sous-etape E6-4.3 con- 
siste done a augmenter le nombre de ports internes du 
45 sous-noeud B2R/T-OXC par un port d'extraction interne 
vers le sous-noeud B1 R-OXC. 

[0065] Quant a {'incrementation des sorties du sous- 
noeud de commutation B1 R-OXC, il faut distinguer deux 
cas, de la meme maniere que pour les entrees. 

50 [0066] La sous-etape E6-5 distingue le cas ou la gra- 
nularite sortante est une fibre. Dans ce cas, a la sous- 
etape E6-5.1, la taille de la sortie du sous-noeud de 
commutation B1 R-OXC est augmentee du nombre de 
bandes 1 par fibre. 

55 [0067] Sinon, la sous etape E6-5.2 consiste a aug- 
menter le nombre de ports de sortie du sous-noeud de 
commutation B1 R-OXC du nombre de bandes 1 par 
bande 2. De plus, la granularite sortante etant une ban- 
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de 2, il est egaiement necessaire d'incrementer le nom- 
bre de ports internes du sous-noeud B2R/T-OXC. La 
sous-etape E6-5.3 consiste done a augmenter le norn- 
bre de ports internes du sous-noeud B2R/T-OXC par un 
port d'insertion interne venant du sous noeud 
B1R-OXC. 

[0068] Dans I'hypothese ou une granularite entrante 
ne correspond pas aux contraintes de l'etape E5 de Pal- 
gorithme de detection ou, s'il y a satisfait, I'appel a la 
fo net ion de verification par ricochet a l'etape E6 a de- 
montre un lien avec une conversion de longueur d'onde, 
ralgorithme passe a I'etape suivante. 
[0069] L'etape E7 consiste a regarder si au moins un 
groupe de N1 longueurs d'onde correspondant a une 
bande 1 de la granularite entrante va vers la meme gra- 
nularite sortante avec une translation de bande 1 , et a 
regarder si au moins un groupe de N1 longueurs d'onde 
correspondant a une bande 1 de la granularite sortante 
vient de la meme granularite entrante avec une transla- 
tion de bande 1. 

[0070] Si e'est le cas, les parametres de sortie de ral- 
gorithme de detection vont etre modifies conformement 
a la figure 8, et ce, de la meme maniere que dans le cas 
de la detection du sous-noeud de commutation 
B1 R-OXC. On retrouve done les sous-etapes E6-1 a 
E6-5.3. La seule difference, e'est que Ton se trouve dans 
le cas de la detection du sous-noeud de commutation 
B1T-OXC. II faut done lire B1T-OXC sur la figure 8 a la 
place de la reference B1 R/T-OXC. 
[0071 ] Si la detection du sous-noeud de commutation 
B1 R-OXC n'est pas realisee avant la detection du sous- 
noeud de commutation B1T-OXC, le sous-noeud 
B1 R-OXC ne sera jamais detecte. Dans ce cas, afin que 
tout le trafic correspondant a une commutation de ban- 
de 1 soit neanmoinspris en compte dans le sous-noeud 
de commutation B1T-OXC, on rajoute une contrainte 
dans I'etape E7 de ralgorithme de detection. Cette con- 
trainte rajoutee est representee entre parentheses dans 
le bloc E7 de la figure 5B et consiste a regarder egaie- 
ment si au moins un groupe de N1 longueurs d'onde 
correspondant a une bande 1 de la granularite entrante 
va vers la meme granularite sortante sans aucune trans- 
lation, et si au moins un groupe de N1 longueurs d'onde 
correspondant a une bande 1 de la granu)ante sortante 
vient de la meme granularite entrante sans aucune 
translation. 

[0072] A ce stade, i) reste encore a appliquer ralgo- 
rithme de detection a toutes les longueurs d'onde qui 
n'appartiennent ni a un sous-noeud de commutation du 
type F-OXC, ni a un sous-noeud de commutation du ty- 
pe B2-OXC, ni a un sous-noeud de commutation du type 
B1 -OXC. C'est-a-dire tout le trafic restant qui n'a pas pu 
etre traire a ces niveaux de granularite les plus larges. 
Les granularites entrantes et sortantes peuvent etre un 
trafic de fibre, de bande 2 ou de bande 1 . 
[0073] L'etape E8 consiste a regarder si toutes les 
longueurs d'onde de la granularite entrante vont vers la 
meme granularite sortante sans translation de longueur 
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d'onde et si toutes les longueurs d'onde de la granularite 
sortante viennent de la meme granularite entrante sans 
translation de longueur d'onde. L'etape E8 verifie ega- 
iement si les granularites entrantes et sortantes sont du 
meme type. Cette etape est prevue pour la detection du 
sous-noeud de commutation WR-OADM. Dans cette 
etape, on applique le fonctionde verification par ricochet 
du lien avec une conversion pour s'assurer que la gra- 
nularite entrante n'est liee a aucune translation de lon- 
gueur d'onde avant de la detecter comme devant etre 
commutee dans le sous-noeud de commutation 
WR-OADM. 

[0074] Si les deux conditions de E8 sont satisfaites, 
alors les parametres de sortie de ralgorithme de detec- 
tion vont etre modifies comme suit, en reference avec 
la figure 9 qui decrit les sous-etapes E8-1 a E8-3.7 des 
etapes E8, E9 et E1 0. Dans ce cas de figure, ii faut lire 
WR-OADM a la place de la reference WR/T-OXC/ADM 
sur la figure 9. 

[0075] Dans un premier temps, la sous-etape E8-1 
consiste a marquer toutes les longueurs d'onde de la 
granularite entrante comme appartenant au sous- 
noeud de commutation WR-OADM et a marquer toutes 
les longueurs d'onde de la granularite sortante comme 
appartenant au sous-noeud WR-OADM. 
[0076] Quant a Incrementation des entrees et sorties 
du sous-noeud de commutation WR-OADM, il s'agit de 
distinguer plusieurs cas, suivant le type de granularite 
entrante. 

[0077] Tout d'abord, a la sous-etape E8-2, on regarde 
si la granularite entrante est une fibre. Si e'est le cas, a 
la sous-etape E8-2.1, le nombre de ports d'entree du 
sous-noeud WR-OADM est augmente par le nombre de 
longueurs d'onde par fibre (N), et a la sous-etape 
E8-2.2, toutes les longueurs d'onde du multiplex entrant 
sont marquees comme venant du sous-noeud 
WR-OADM. 

[0078] La sous-etape E8-2.3 detecte si la granularite 
entrante est une bande 2 grace au marquage des lon- 
gueurs d'onde comme venant de B2R/T-0XC. Si tel est 
le cas, alors la sous-etape E8-2.4 consiste a augmenter 
le nombre de ports d'entree du sous-noeud WR-OADM 
par le nombre de longueurs d'onde par bande 2, N2. De 
plus, a I'etape E8-2.5, le nombre de ports internes du 
sous-noeud B2R/T-OXC est augmente par un port d'ex- 
traction interne vers le sous-noeud WR-OADM. 
[0079] Si la granularite entrante n'est pas une bande 
2, la sous-etape E8-2.6 consiste a augmenter le nombre 
de ports d'entree du sous-noeud WR-OADM par le nom- 
bre de longueurs d'onde par bande 1, N1. De plus, a 
l'etape E8-2.7, le nombre de ports internes du sous- 
noeud B1 R/T-OXC va etre increments par un port d'ex- 
traction interne vers le sous-noeud WR-OADM. 
[0080] En ce qui concerne les sorties, la sous-etape 
E8-3 consiste a regarder si la granularite sortante est 
une fibre. Si tel est le cas, la sous-etape E8-3.1 consiste 
a augmenter le nombre de ports de sortie du sous- 
noeud WR-OADM par le nombre de longueurs d'onde 
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par fibre, N. De plus, a la sous-etape E8-3.2, toutes les 
longueurs d'onde du multiplex sortant sont marquees 
comme venant du sous-noeud WR-OADM. 
[0081] La sous-etape E8-3.3 detecte si la granularite 
sortante est une bande 2 grace au marquage des Ion- 5 
gueurs d'onde comme allant vers B2R/T-OXC. Dans ce 
cas, la sous-etape E8-3.4 consiste a augmenter le nom- 
bre de ports de sortie du sous-noeud WR-OADM par le 
nombre de longueurs d'onde par bande 2, N2. De plus, 
a la sous-etape E8-3.5, le nombre de ports internes du 10 
sous-noeud B2 R/T-OXC va etre increments par un port 
d'insertion interne venant du sous-noeud WR-OADM. 
[0082] Enfin, si la granularite sortante n'est pas une 
bande 2, la sous-etape E8-3.6 consiste a augmenter le 
nombre de ports de sortie du sous-noeud WR-OADM 15 
par le nombre de longueurs d'onde par bande 1 , N1 . De 
plus, a la sous-etape E8-3.7, le nombre de ports interne 
du sous-noeud B1 R/T-OXC est augmente par un port 
d'insertion interne venant du sous-noeud WR-OADM. 
[0083] Dans le cas ou la granularite entrante ne re- 20 
pond pas aux conditions de I'etape E8, I'etape E9, pour 
la detection du sous-noeud de commutation 
WT-OADM, consiste a regardersi toutes les longueurs 
d'onde de la granularite entrante vont vers la meme gra- 
nularite sortante et si toutes les longueurs d'onde de la 25 
granularite sortantes viennent de la granularite entran- 
te. L'etape E9 verifie egalement si les granularites en- 
trantes et sortantes sont du meme type. On ne se pre- 
occupe pas ici de savoir s'il y a des conversions de lon- 
gueurs d'onde. 30 
[0084] Si les contraintes de E9 sont verifiees par la 
granularite entrante et par la granularite sortante, les pa- 
rametres de sortie de I'algorithme de detection sont mo- 
difies de la meme maniere que lors de la detection du 
sous-noeud de commutation WR-OADM en reference 35 
a la figure 9. On retrouve done les sous-etapes E8-1 a 
E8-3.7, sauf qu'il faut lire WT-OADM a la place de la 
reference WR/T-OXC/ADM 

[0085] Enfin, si aucune des conditions precedentes 
n'est verifiee, I'algorithme prevoit une derniere etape 40 
E10. L'etape E10 correspond a la detection du sous- 
noeud de commutation de niveau de granularite le plus 
faible, WR/T-OXC. Ce sous-noeud permet de prendre 
en compte toutes les longueurs d'onde qui n'ont pas pu 
etre commutees aux niveaux de granularite superieurs. 45 
Le sous-noeud WR/T -OXC est le dernier sous-noeud a 
etre detecte dans I'enchamement des etapes de I'algo- 
rithme, e'est celui qui a les contraintes de commutation 
les plus faibles. 

[0086] E10 consiste a regarder si aucune des Ion- 50 
gueurs d'onde de la granularite entrante n'est liee avec 
une conversion de longueur d'onde. II est fait appel a la 
fonction de verification par ricochet pour I'appliquer a la 
granularite entrante qui va ainsi verifier pour la granu- 
larite sortante comme precedemment. On ne verifie pas 55 
si les granularites entrantes et sortantes sont du meme 
type. 

[0087] Si I'application de la fonction de verification par 



ricochet du lien deconversion surla granularite entrante 
est un succes, e'est-a-dire qu'il n'y a aucune translation 
de longueur d'onde, cela signifie qu'un sous-noeud de 
commutation du type WR-OXC a ete detecte. Les para- 
metres de sortie de I'algorithme de detection vont etre 
modifies de la meme facon que precedemment lors de 
la detection des sous-noeuds WR-OADM et WT-OADM 
en reference a la figure 9. On retrouve les sous-etapes 
E8-1 a E8-3.7 de la figure 9 sauf qu'il faut lire WR-OXC 
a la place de la reference WR/T-OXC/ADM. 
[0088] Par contre, s'il y a un lien avec une translation 
de longueur d'onde, il s'agit de la detection d'un sous- 
noeud de commutation du type WT-OXC. Les parame- 
tres de sortie de I'algorithme de detection vont etre mo- 
difies de la meme facon que pour la detection du sous- 
noeud de commutation WR-OXC. On retrouve les sous- 
etapes E8-1 a E8-3.7 conformement a la figure 9 sauf 
qu'il faut lire WT-OXC a la place de la reference WR/ 
T-OXC/ADM. 

[0089] Le procede selon I'invention se deroule done 
en quatre phases. Une premiere phase consiste a re- 
cueillir les informations concernant la facon dont le traf ic 
traverse le noeud mono-bloc initial; une deuxieme pha- 
se consiste a definir les sous-noeuds devant etre re- 
cherches quant a leur niveau de granularite et leurfonc- 
tion de commutation; une troisieme phase consiste a 
considerer chaque sous-noeud successivement dans 
un ordre correspondant a la diminution des contraintes 
de commutation, soit I'ordre donne par I'enchamement 
des etapes E1 a E1 0; enfin une derniere phase consiste 
a selectionner, pourchaque sous-noeud considere, tout 
ou partie du trafic d'une granularite entrante qui satisfait 
aux contraintes de commutations du sous-noeud con- 
sidere. Cette derniere phase, qui est la phase de detec- 
tion proprement dite, regroupe toutes les etapes E1 a 
E1 0. Ce sont les conditions posees a chacune des eta- 
pes E1 a E1 0 qui mettent en oeuvre cette phase de se- 
lection proprement dite. 

[0090] La derniere phase du procede se decompose 
en plusieurs sous-phases qui permettent de disposer 
d'informations exploitables en sortie de I'algorithme. No- 
tamment, a la fin du procede, les informations recueillies 
permettent de donner des indications sur la facon dont 
le trafic interne se repartit dans le commutateur optique. 
L'algorithme de detection permet de garder une trace 
du passage du trafic dans tel ou tel sous-noeud du com- 
mutateur. Ce resultat est obtenu grace au marquage de 
tout le trafic de la granularite entrante, dont tout ou partie 
seulement du trafic satisfait les contraintes de commu- 
tation d'un sous-noeud, comme venant du sous-noeud 
de commutation considere et au marquage de tout le 
trafic de la granularite sortante comme allant vers le 
sous-noeud de commutation considere. Cette sous- 
phase de marquage permettant de garder une trace du 
trafic interne est mise en oeuvre aux sous-etapes E3-1 , 
E6-1 et E8-2.2 du procede de detection qui correspon- 
dent respectivement au marquage des longueurs d'on- 
de venant du sous-noeud B2 R/T-OXC, au marquage 
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des longueurs d'onde venant du sous-noeud B1T/ 
T-OXC et au marquage des longueurs d'onde venant 
du sous-noeud WR/T-OXC/ADM. 
[0091 J Les informations obtenues a la fin du procede 
permettent aussi de connaitre la facon dont le trafic est 
distribue dans les sous-noeuds detectes. Ce resultat est 
obtenu grace au marquage du trafic qui satisfait aux 
contraintes de commutation d'un sous-noeud conside- 
re, comme appartenant a ce sous noeud. Cette sous- 
phase de marquage qui permet par la suite de distribuer 
le trafic dans les differents sous-noeuds, est mise en 
oeuvre aux sous-etapes E1-1, E3-2, E3-3, E6-2, E6-3 
et E8-1 qui correspondent respectivement au marquage 
des longueurs d'onde appartenant au sous-noeud 
F-OXC, au marquage des longueurs d'onde apparte- 
nant au sous-noeud B2R/T-OXC, au marquage des lon- 
gueurs d'onde appartenant au sous-noeud B1 R/T-OXC 
et au marquage des longueurs d'onde appartenant au 
sous-noeud WR/T-OXC/ADM. 

[0092] Enfin, I'algorithme de detection permet de don- 
ner la taille de chaque sous-noeud effectivement neces- 
saire a la commutation, c'est-a-dire le nombre de ports 
du sous-noeud. Ce resultat est obtenu grace a Paug- 
mentation du nombre de ports d'entree et de sortie ainsi 
que du nombre de ports internes d'insertion etd 1 extrac- 
tion d'un sous-noeud a chaque fois que tout ou partie 
du trafic d'une granularite entrante satisfait aux con- 
traintes de commutation du sous-noeud considere. Cet- 
te sous-phase qui consiste a augmenter le nombre de 
ports du sous-noeud considere est realisee aux sous- 
etapes suivantes E1-2, E3-4, E6-4.1 a E6-4.3, E6-5.1 a 
E6-5.3, E8-2.4 a E8-2.7 et E8-3.4 a E8-3.7 de I'algorith- 
me de detection. L'augmentation du nombre de ports 
est bien sur lie a la granularite entrante et sortante. 
[0093] Le procede de detection selon I'invention per- 
met de representer le noeud initial comme un empile- 
ment des sous-noeuds detectes. 
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tion des contraintes de commutation; 
(d) selectionner, pour chaque sous-noeud con- 
sidere, tout ou partie du trafic d'une granularite 
entrante et d'une granularite sortante qui satis- 
5 font aux contraintes de commutation du sous- 

noeud considere (E1 , E2, E3, . . . ., E10); 

2. Procede selon la revendication 1, caracterise en 
ce que les informations recueillies lors de la phase 

10 (a) sont les informations contenues dans la matrice 
de commutation initiale du noeud monobloc dont on 
cherche a detecter les sous-noeuds. 

3. Procede selon la revendication 1 , caracterise en 
*s ce que la phase (b) consiste a rechercher succes- 

sivement: 

(b1) le sous-noeud de commutation optique de 
niveau fibre (F-OXC, E1); 
20 (b2) le sous-noeud de commutation optique de 

niveau bande avec unefonction de routage di- 
rect, c'est-a-dire sans translation de bande 
(B2R-OXC, E2, E3); 

(b3) le sous-noeud de commutation optique de 
25 niveau bande avec translation de bande 

(B2T-OXC, E4); 

(b4) le sous-noeud de commutation optique de 
niveau sous-bande avec une fonction de rou- 
tage direct, c'est-a-dire sans translation de 
30 sous-bande (B1 R-OXC, E5, E6); 

(b5) le sous-noeud de commutation optique de 
niveau sous-bande avec translation de sous- 
bande (B1T-OXC, E7); 

(b6) le sous-noeud de commutation optique de 
35 niveau longueur d'onde avec fonction de routa- 

ge direct, c'est-a-dire sans translation de lon- 
gueur d'onde (WR-OXC, E10); 
(b7) le sous-noeud de commutation optique de 
niveau longueur d'onde avec translation de lon- 
40 gueur d'onde (WT-OXC, E1 0). 



1. Procede de detection de sous-noeuds de commu- 
tation dans un noeud de commutation optique mo- 
no-bloc du type multiplex a repartition de longueur 
d'onde, chaque sous-noeud correspondant a un ni- 4 5 
veau de granularite donne et a une fonction de com- 
mutation donnee, lequel procede est caracterise 
en ce qu'il comprend les phases suivantes consis- 
tant a : 

so 

(a) recueillir des informations concernant la fa- 
con dont le trafic traverse le noeud de commu- 
tation mono-bloc initial; 

(b) definir les sous-noeuds devant etre recher- 
ches quant a leur niveau de granularite et leur 55 
fonction de commutation; 

(c) considerer chaque sous noeud successive- 
ment dans un ordre correspondant a la diminu- 



4. Procede selon la revendication 3, caracterise en 
ce qu'il consiste a rechercher en outre : 

(b8) le sous-noeud correspondant a un multi- 
plexer d'insertion/extraction avec unefonction 
de routage direct, c'est-a-dire sans translation 
de longueur d'onde (WR-OADM, E8); 
(b9) le sous-noeud correspondant a un multi- 
plexeur d' insertion/extraction avec translation 
de longueur d'onde (WT-OADM, E9). 

5. Procede selon I'une des revendications 1 a 4, ca- 
racterise en ce que la phase (d) comprend les 
sous-phases suivantes consistant a : 

(d1) marquertout le trafic de la granularite en- 
trante comme venant du sous-noeud considere 
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et tout le trafic de la granularite sortante comme 
allant vers le sous-noeud considere (E3-1, 
E6-1, E8-2.2); 

(d2) marquer le trafic qui satisfait aux contrain- 
tes de commutation du sous-noeud considere 5 
comme appartenant a ce sous-noeud (E1-1, 
E3-2, E3-3, E6-2, E6-3, E8-1); 
(d3) augmenter le nombre de ports du sous- 
noeud considere (E1-2, E3-4, E6-4.1 a 3, 
E6-5.1 a 3, E8-2.4 a 7, E8-3.4 a 7). 10 

Procede selon la revendication 3 ou 4, caracterise 
en ce que les etapes (b2), (b4), (b6) et (b8) mettent 
en oeuvre une fonction de verification par ricochet 
du lien avec une conversion sur toute granularite * 5 
entrante susceptible d'etre commutee dans un 
sous-noeud de routage de maniere a empecher 
tout trafic interne entre des sous-noeuds ayant le 
meme niveau de granularite. 

20 

Procede selon la revendication 6 caracterise en ce 
que la fonction de verification par ricochet du lien 
avec une conversion comprend les etapes suivan- 
tes se repetant en boucle et consistant a ; 

25 

(i) verifier qu'aucune des longueurs d'onde de 
la granularite entrante n'est liee avec une trans- 
lation; 

(j) verifier qu'aucune des longueurs d'onde de 
la ou des granularites sortantes correspondant 30 
a la granularite entrante n'est liee avec une 
translation; 

(k) marquer les longueurs d'onde verifiees de 
maniere a eviter les rebouclages. 
(I) appliquer de nouveau la fonction de verifica- 35 
tion du lien avec une conversion, pour chacune 
des granularites sortantes, a toutes les lon- 
gueurs d'onde composant la granularite en- 
trante des longueurs d'onde composant la gra- 
nularite sortante. 40 
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Recueillir des informations concernant la fa$on 
dont le trafic traverse le noeud de 
commutation monobloc initial 



Definir les sous -noeuds devant gtre recherches 
quand a leur niveau de granularity et 
leur fonction de commutation 



que 



r Pour chaque multiplex"] 



Toutes les longueurs d'onde du multiplex 
entrant/sortant vont vers/viennent de la meme 
fibre sans conversion de longueur d'onde 



non 



om 



E2 



E3 



-> F-OXC 
(voir Fig.6) 



Au moins un groupe de N2 longueurs d onde 
correspondant a une bande 2 du multiplex 
entrant/sortant va vers/vient de la meme fibre 



non 



out 

-9N 



Le multiplex 
entrant/sortant 
nest li€e avec 
aucune translation 
de longueur d'onde 

inon 



oui 

^>B2R-0XC 
(voir Fig.7) 



Au moins un groupe de N2 longueurs d'onde 
correspondant a une bande 2 du multiplex 
entrant/sortant va vers/vient de la mBme 
fibre avec une translation de bande 2 
(ou aucune translation) 



non 



oui 



~> B2T-0XC 
(voir Fig.7) 



^E4 



f Vers E5, avec toutes les longueurs d'onde ^ 
| qui n'appartiennent ni au sous-noeud F-OXC f<£- 
^ ni au sous-noeud B2-0XC j 



Fig, 5A 
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E6 



Au moins un groupe de Nl longueurs d'onde 
correspondant a une bande 1 de la granularity 
entrante/sortante va vers/vient de la mgme 
granularity sortante/entrante 



non 



oui 



La granularite 
entrante/sortante 
n'est li€e avec 
aucune translation 
de longueur d'onde 

I non 



oui 

•^BIR-OXC 
(voir Fig.8) 



Au moins un groupe de Nl longueurs d'onde 
correspondant a une bande 1 de la granularity 

entrante/sortante va vers/vient de la meme 
granularity sortante/entrante avec une translation 
de bande 1 (ou aucune translation) 



E7— v/ 



non 



Toutes les longueurs d'onde de la granularity 
entrante/sortante vont vers/viennent de la my me 
granularity sortante/entrante sans translation de 

longueur d'onde. Les granularity entrantes et 
sortantes sont du meme type 



non 



Toutes les longueurs d'onde de la granularity 
entrante/sortante vont vers/viennent de la m£me 
granularity sortante/entrante et les granularites 
entrantes et sortantes sont du meme type 



E9->y 



non 



Aucune des longueurs d'onde de la granularity 
entrante/sortante n'est liye avec une translation 
de longueur d'onde 



E10 



WT-OXC 
(voir Fig.9) 



oui 



->B1T-0XC 



(voir Fig.8) 



r Pom- toutes lesH 
| longueurs d'onde | 
-j n'appartenant pas 
I au sous-noeud I 



OUI 



^>TO-OADM 
(voir Fig.9) 



oui 



->WT-OADM 
(voir Fig.9) 



out 



-^WR-OXC 
(voir Fig.9) 



Fig , 5B 
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Toutes les longueurs d'onde du multiplex 
sont marquees comme appartenant 

au sous-neud F-OXC . 



La taille du sous-noeud F-OXC 
est augments de 1 



El-2 



->B2R/T-0XC- 



Toutes les longueurs d'onde du multiplex 
entrant/sortant sont marquees comme 
venant de/allant vers le sous-neud B2R/T-OXC 



E3-1 



Toutes les longueurs d'onde de la bande 2 
d€tect€e sont marqu€es comme 
appartenant au sous-neud B2R/T-0XC 



E3-2 



Toutes les autres longueurs d'onde du 
multiplex correspondant aussi a une 
commutation de bande 2 sont marquees 
comme appartenant au sous-neud B2R/T-0XC 



Le nombre de ports d*entr§e et de sortie 

du sous-noeud B2R/T-0XC est augments 
par le nombre de bandes 2 par fibre 
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►B1R/T-0XC- 



Toutes les longueurs d'onde de la granularity ( 



E6-1 



entrante/sortante sont marquees comme 
venant de/allant vers le sous-neud B1R/T-0XC 



toutes les longueurs d'onde de la granularite 
entrante/sortante sont marquees comme 
appartenant au sous-neud B1R/T-0XC 



E6-2 
— ^ — ) 



Toutes les autres longueurs d'onde de la 
granularite entrante/sortante correspondant aussi E6— 3 
& une commutation de bande 1 sont marquees / 
comme appartenant au sous-neud B1R/T-OXC I— — ' 



^ La granularite entrante est une fibre 



E6-4 



OUI 



Pfi— 4- 1 ^ nom ^ re ^ e ports 

d entree de B1R/T-0XC 
est augmente du 

nombre de bandes 1 
par fibre 



non 



Le nombre de ports 
d'entr6e du sous-noeud 
B1R/T-0XC est 

augmente par le nombre 
de bandes 1 par bande 2 



Le nombre de ports internes du sous-noeud 
B2R/T-0XC est augmente par un port d extraction 
interne vers le sous-noeud B1R/T-OXC 



E6-4.2 



E6-4.3 



E6-5.1 



La granularity sortante est une fibre 



oui 



Le nombre de ports de 
sortie du sous-noeud 

B1R/T-0XC est 
augments du nombre 
de bandes 1 par fibre 



E6-5 



non 



Le nombre de ports de 
sortie du sous-noeud 

B1R/T-0XC est 
augmente par le nombre 
de bandes 1 par bande 2 



Le nombre de ports internes du sous-noeud 
B2R/T-0XC est augmente par un port d'insertion 
interne venant du sous-noeud B1R/T-0XC 



E6-5.3 



E6-5.2 
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Toutes les longueurs d'onde de la granularity 
* WR/T-OXC/ADM -r£> entrante/sortante sont marquees comme 
I appartenant au 'sous-neud WR/T-OXC/ADM 



E8-1 



E8-2.1 



$> La granularite entrante est une fibrel 



E8-2 

J> 



oui 



Le nombre de ports d'entree du sous- 
noeud WR/T-OXC/ADM est augments par le 
nombre de longueurs d'onde par fibre (N) 

i 



Toutes les longueurs d'onde du multiplex 
entrant sont marquees comme venant du 

sous-neud WR/T-OXC/ADM 



Qon 



E8-2.3 

r 



La granularite entrante 
est une bande 2 



non 



E8-2.2 



E8-2.4 



Le nombre de ports 
d'entr6e du sous-neud 
WR/T-OXC/ADM est 
augmente par N2 



XL 



E8-2.6 



E8-2.5 



Le nombre de ports 
internes de B2R/T-0XC 
est augmente par un 
port d extraction interne 
vers WR/T-OXC/ADM 



Le nombre de ports 
d'entree du sous-neud 
WR/T-OXC/ADM est 
augments par Nl 

I 



Le nombre de ports 
internes de B1R/T-0XC 
est augmente par un 
port d* extraction interne 
vers WR/T-OXC/ADM 



La granularity sortante est une fibre 



oui 



E8-3.1 



Le nombre de ports de sortie de WR/T- 
OXC/ADM est augmente par le nombre 
de longueurs d'onde par fibre (N) 



Toutes les longueurs d'onde du multiplex 
sortant sont marquees comme venant du 

WR/T-OXC/ADM 



rX 
E8-3.2 



non 



7 



> 



E8-2.7 



E8-3 



E8-3.3 



La granularite sortante 
est une bande 2 



non 



E8-3.4 



Fig. 9 



Le nombre de ports 

de sortie 
WR/T-OXC/ADM est 
augmente" par N2 



E8-3.6 



Le nombre de ports 

de sortie 
WR/T-OXC/ADM est 
augmente par Nl 



Le nombre de ports 
internes de B2R/T-0XC 
est augments par un 
port interne d'insertion 
venant de WR/T-OXC/ADM 



E8-3.5 



Le nombre de ports 
internes de BIR/T-OXC 
est augmente par un 
port interne d'insertion 
venant de WR/T-OXC/ADM 



E8-3.7 
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